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0> I Clusters of solid-state quantum devices have very long-lived metastable states 

r~| ' of local energy minima which may be used to store quantum information. The 

strong power against decoherence with the great flexibility in state manipu- 
lation and system scaling up together should make solid-state devices very 
I competitive in quantum computer engineering. 
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Quantum computers are entrancing machines being able to carry out exceedingly fast 
algorithms by virtue of the so-called quantum parallelism [1]. Recent research has already 
showed exponential speed-up of quantum computers over classical ones in performing phys- 
ical simulations [2] and solving hard mathematical problems hke integer factorization [3]. 
However, implementing a quantum computer is difficult due to the technical obstacle of 
conveniently manipulating quantum degrees of freedom while preventing environmentally 
induced decoherence [4] at the same time. Solid-state quantum devices such as quantum 
dots [5] and SQUIDs [6] can be conveniently fabricated and arc good at quantum state 
manipulation, but they are apparently very short at preserving quantum coherence. All 
serious implementations of quantum logic exploit natural isolation in some systems such 
as certain cold trapped ions [7] which may stay at the metastable states for a long time, 
and nuclear spins [8] that are well isolated from electronic and vibration motions. Preserv- 
ing quantum coherence is achieved at the cost of awkwardness in logic manipulation and 
system scaling- up. Up to now, the nuclear spin approach appears the most promising in 
compromising system isolation and logic manipulation. But several factors make it hard 
to do quantum logic with a large system. To name but lacking the ability of addressing 
spins individually, logic operations must be distinguished by different rf pulses. The finite 
band width of radio frequency limits the size of the computer. Besides, it is not easy to 
explore the details of spin-spin interactions among a large molecule. As already mentioned, 
solid-state quantum logic is appealing because of the great convenience in device fabrication 
and control, especially the well-established technology to construct complex integrated cir- 
cuits. Furthermore, a solid-state quantum computer will be compatible with conventional 
electronic computers which may serve as its peripheral equipments. Nevertheless, there is 
the decoherence problem to be cleared before solid-state quantum computers come out of 
fancy. In this Letter, we demonstrate how to preserve quantum coherence into local energy 
minima (LEM) of a cluster of interacting quantum devices and how to carry out quantum 
logic among such clusters. 

It needs at least two distinct states to store a qubit — the smallest unit of quantum 
information. Any physical system with distinct quantum states may store the logic in 
its ground state while the logic 1 must go to an excited state. Quantum coherence is 
spoiled whenever the state of the qubit bearer uncontrollably jumps. Although keeping 
the system away from energy excitations or lowering the environmental temperature will 
efficiently prevent upward jumps where energy is gained from the environment, the scheme 
fails in holding downward jumps back since the system may spontaneously decays and loses 
its energy even in the vacuum [9]. Different from cold trapped ions and nuclear spins, 
individual solid-state quantum devices are always strongly coupled to their substrates, let 
alone the vacuum field. It is unlikely for them to have a long-lived metastable state since 
the necessary perfect symmetry is always broken by fabrication imperfections. However, a 
cluster of such devices combined together may have states of LEM which are very long-lived. 
The notion of LEM often appears in the context of spin-glasses [10] or similar frustrated 
systems where it refers to a state well decoupled to lower energy states in the sense that 
all downward transitions are forbidden, spontaneous relaxation stops there. If the system is 
prepared in a superstition of the ground state and the LEM, quantum coherence would be 
trapped for a very long time. 

A single electron hopping between two weakly coupled quantum dots can be modeled by 
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a pseudo-spin associated with two Pauli matrixes, and a^. With the basis spanned by the 
two on-site states (1 0)^ and (0 1)^ where the electron is locahzed in one of the dots (hence 

the name on-site state) [11], is diagonal, cr^ = ^ ^ ^1 ) ' ^^^^^ cr^ — ^ ^ g ^ describes 

tunneling between the two sites. An rf SQUID is an isomorphic system characterized by a 
double well potential [6] thus falls into the same pseudo-spin model. Such a single pseudo- 
spin would not be very useful in storing quantum information because its strong coupling 
to the environment destroys quantum coherence rapidly. But, things could be different in a 
cluster of pseudo-spins well-separated so that no tunneling among them but there are "spin- 
spin" interactions Aijula^^ {i ^ j) between two pseudo-spins which may originate from the 
Coulomb on-site repulsion in quantum- dot-clusters [11] or the magnetic coupling between 
trapped fluxes [12] in rf SQUlDs. Despite its various origin, the interaction is mathematically 
identical to the Heisenberg exchange picture for ferromagnetic atoms. Indeed, in the context 
of molecular electronics [13], one may envision doing quantum logic with real electronic 
spins in an elaborately designed magnetic molecule. Again, though individual spins may be 
strongly coupled to the molecular vibrations, a spin-cluster could still serve as a good qubit 
bearer. 

To understand why a cluster can stay at the LEM for a long time, let's simply consider 
a cluster of pseudo-spins (or even real spins) with ferromagnetic interactions Aij < 0, 

n n 

H = E Aij'^M + E + E Ciat (1) 

i^j i=l i=l 

where the bias term -Bjcrf takes into account the possible difference of on-site energy of 
the ith pseudo-spin, and Ciaf cares the tunneling between the on-site states. Although the 
following discussion in the present Letter is based on this model Hamiltonian, the conclusion 
is valid for a wide variety of spin- or pseudo-spin-clusters. In the limit of very weak tunneling, 
Cj — > 0, H is diagonal in the basis expanded by 2" binary "number states" \xiX2- ■ -Xn), 
where = 1 or corresponding to the up or down state of the ith pseudo-spin. 



\X1X2 ■ ■ ■ Xn) 



\-^l-^2 ' ' ' •^n) ) -^i — 1) 
— \XiX2---Xn) , Xi — 0. 



Define the distance between two number states \X) = \x1X2 ■ ■ -Xn) and \Y) = \y1y2 ■ ■ -yn) 
as -D(X, Y) = X]r=i(^i ~ yiY- case the exchange interaction is sufficiently larger than the 
bias, the two farthest states |00 • • - 0) and |11 • • • 1) have the lowest energies, with one say 
|11 • • • 1) the LEM and the other the real ground state. Although the cluster at the LEM 
has extra energy, it stays there quite stably at low enough temperature since a spontaneous 
transition to the real ground state needs all the n spins flip simultaneously which is highly 
impossible. To be more specific, any spontaneous transition of the cluster is due to its 
coupling to the zero-point oscillations of the electromagnetic field or the lattice wave. The 
coupling Hamiltonian can be generally written as 

H'{t) = ^F,{t)at + ^G,{t)at (2) 

i i 

where Fi{t) give fluctuations of the on-site energy and Gi{t) cause deviations of tunneling 
strength from the mean value (assumed to be zero at this stage). The rate of transition from 
\X) to \Y) is given by 
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R{X,Y)o,\{X\H'{t)\Y)\\ 



(3) 



The F terms do not lead to transition since they are diagonal in the space of the binary 
number states. In the first order perturbation, the operator J2iGi{t)af can only flip one 
spin, the rate Ri{X,Y) = when D{X,Y) > 1. Higher order perturbations of J2iGi{t)af 
can flip more spins, may eventually cause the notorious spontaneous transition. But the rate 
Rd of multiphot(n)on processes [9] is very small, decreasing exponentially as the distance 
d = D{X,Y) increases, Rd{X,Y) ~ {G/AYRq, where G is the typical coupling strength 
between the spin and the perturbation field, A is the typical level spacing in the spin-cluster, 
and Rq is a constant. In practice, however, Cj are not zero, though small. The ground state 
and the LEM are no longer exactly (but still nearly) |00 ■ ■ ■ 0) and |11 ■ ■ ■ 1). Other number 
states will mix in. Say the ground state \X') is almost |X) = |00 ■ ■ ■ 0), with other number 
states \Z) mixing in by small amplitudes {X'\Z). Using the stationary perturbation theory 
[14], it is very easy to show {X'\Z) ~ {C/A)^'^^'^\ where C is the typical value of Cj. 
{X'\Z) becomes exponentially small as the distance D(X, Z) increases. Similarly, the LEM 
\Y') is almost \Y) = |11 ■ ■ ■ 1) with exponentially diminishing mixtures. Now evaluate the 
overall transition rate by Eq.3, taking into account both the tunneling effect and possible 
multiphot(n)on processes, one gets 



where n — D{X, Y) is the total number of pseudo-spins. We have done computer simulation 
for small clusters consisting of several spins whose Hamiltonian can be exactly solved. The 
simulating results are well consistent with the above perturbation theory approach. The 
conclusion is that increasing the size of the cluster may exponentially prolong the lifetime of 
the LEM which in turn together with the ground state can store a bit of quantum information 
for a very long time, in contrast to the common case that a larger system loses quantum 
coherence faster since the quantum information is usually not stored in the LEM [4] . With 
reasonable values of msix{C,G)/A = 0.001 0.01, a cluster of 4 or 5 spins can efficiently 
extend the lifetime of the LEM by up to 10 orders of magnitude. We note that in certain 
"natural" spin-clusters like a magnetic Mni2 molecule, there is indeed a very stable LEM 
whose life-time could be years long at low temperature [15]. Such natural spin-clusters, if 
properly exploited, may certainly serve as good quantum registers. 

When stored into the ground state and the LEM of a spin-cluster respectively, the logic 
values and 1 are both well protected against noise. So does any of their superposition. 
In most possible quantum computer architectures, at each time only one or several qubits 
are subject to logic operations, many others just serve as quantum register. Although 
theorists have devised clever coding and error-correcting schemes [16,17] to preserve the 
delicate quantum coherence in the large quantum register, error correction helps only if 
it overwhelms the decoherence rate and suppresses more noise than it introduces. On a 
large system error correction turns to be a heavy burden. Storing quantum information 
into the LEM and the ground state of a spin-cluster should be very efficient in saving the 
tedious error corrections for the quantum register, even dismiss them totally. On the other 
hand, even a small system with several spin-clusters provides us a few exceedingly long- 
lived qubits, which may be exploited to perform quantum simulation [2] , or to create exotic 
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multiparticle entangled states STich as Einstein-Podolsky-Rosen pairs at remote locations, 
putting the quantum theory into stringent tests. Nevertheless, only good quantum registers 
are not sufficient for the general purpose of quantum computation. To do quantum logic, 
one has to bring clusters close so that they weakly interact, apply the proper optical pulses 
to drive a certain cluster switching between the logic and the logic 1 depending on the 
state of its neighbors. As it should be, the optical pulses couple the ground state and the 
LEM of the given cluster to some intermediate states with higher energies, exposing the 
quantum information to dangerous noise. This may cause "gate errors". Fortunately, just 
hke "memory errors" , "gate errors" are also hkely to be corrected [18]. And as in the context 
of quantum optics, the technique of "dark-state transfer" [19] should efficiently decrease the 
risk of spin-clusters staying at higher energy levels, although one has to find a suitable scheme 
of quantum interference making several intermediate states dark simultaneously. Moreover, 
it is even possible to do quantum computation directly on encoded qubits so that quantum 
coherence is always under protection [20,17]. 

In any aspect, solid-state quantum devices are not only capable of storing and processing 
quantum information, but even more powerful against decoherence than quantum optics 
systems like cold trapped ions since the LEM life-time can be easily make longer by increasing 
the cluster size. Besides, solid-state devices are very flexible in quantum state manipulation 
and system scaling up. We believe that solid-state quantum devices should be strongly 
competitive in the emerging quantum computer engineering. 
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